A Minimum Cost Approach to Connectivity from Orientation Distribution Functions via Efficient Multi-directional Graph Propagation
نویسندگان
چکیده
Regional connectivity measurements derived from diffusion imaging datasets are of considerable interest in the neuroimaging community for better understanding white matter connectivity. Current connectivity measurements are usually either based on fiber tractography applied in Monte-Carlo fashion, or variations of the Hamilton-Jacobi approach, or are graph-based. We propose a novel, graph-based algorithm that provides a fully deterministic, efficient and stable connectivity measure. This method handles crossing fibers and deals well with multiple seed regions. The computation is based on a multi-directional graph propagation algorithm applied to sampled orientation distribution functions computed directly from the original diffusion imaging data. While a maximum probability approach is possible, here we focus on a minimum cost formulation. We present results on synthetic and real datasets to illustrate the potential of our method towards subject-specific connectivity measurements performed in an efficient, stable and reproducible manner. Such individual connectivity measurements would be well suited for neuroimaging studies.
منابع مشابه
Multi-choice stochastic bi-level programming problem in cooperative nature via fuzzy programming approach
In this paper, a Multi-Choice Stochastic Bi-Level Programming Problem (MCSBLPP) is considered where all the parameters of constraints are followed by normal distribution. The cost coefficients of the objective functions are multi-choice types. At first, all the probabilistic constraints are transformed into deterministic constraints using stochastic programming approach. Further, a general tran...
متن کاملFacility Location and Inventory Balancing in a Multi-period Multi-echelon Multi-objective Supply Chain: An MOEA Approach
A comprehensive and integrated study of any supply chain (SC) environment is a vital requirement that can create various advantages for the SC owners. This consideration causes productive managing of the SC through its whole wide components from upstream suppliers to downstream retailers and customers. On this issue, despite many valuable studies reported in the current literature, considerabl...
متن کاملOptimal Orientation of Symmetric Directional Antennas
In this paper, we study the problem of optimal orientation of directional antennas in the symmetric model of communication. We propose an optimal algorithm to find the minimum radius and the orientation of antennas, when antennas are placed on a set P of points on a line, and each antenna has angle less than π. We show that the connected graph induced by this optimal orientation is a 7-hop span...
متن کاملApproximating Minimum Cost Connectivity Orientation and Augmentation
Connectivity augmentation and orientation are two fundamental classes of problems related to graph connectivity. The former includes minimum cost spanning trees, k-edge-connected subgraph and more generally, survivable network design problems [9]. In the orientation problems the goal is to find orientations of an undirected graph that achieve prescribed connectivity properties such as global an...
متن کاملConnectivity of Graphs Induced by Directional Antennas
This paper addresses the problem of finding an orientation and a minimum radius for directional antennas of a fixed angle placed at the points of a planar set S, that induce a strongly connected communication graph. We consider problem instances in which antenna angles are fixed at 90◦ and 180◦, and establish upper and lower bounds for the minimum radius necessary to guarantee strong connectivi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012